/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package phamquochuong_cn6;

import com.srcptit.trainning.huongpq.btvn1.Ham;
import java.util.Scanner;

/**
 *
 * @author Admin_Pro
 */
public class Bai4 {
    public static void lietKe(long n){
        long i,j;
        for(i=2;;i++){
            if(Ham.kTraNto(n)){
                System.out.println(i);
                n--;
                if(n==0) break;
            }
        }
    }
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.print("nhap so so nguyen to can tim: ");
        long n = sc.nextLong();
        lietKe(n);      
    }
}
